Nuprl Lemma : decidable__alle-le 11,40

es:ES, e':E, P:({e:E| loc(e) = loc(e' Id} ). e@loc(e'). Dec(P(e))  Dec(ee'.P(e)) 
latex


DefinitionsES, t  T, x:AB(x), E, , loc(e), Id, x(s), Dec(P), xt(x), e@iP(e), P  Q, b, False, A, e<e'P(e), P & Q, ee'.P(e), P  Q, P  Q, {T}
Lemmasall functionality wrt iff, implies functionality wrt iff, decidable functionality, alle-le-iff, alle-le wf, decidable and, alle-lt wf, es-loc-pred, decidable alle-lt, alle-at wf, decidable wf, Id wf, es-loc wf, es-E wf, event system wf

origin